What is claimed is : 

1. A recording apparatus, comprising: 
determining means for determining a sequence to 

record input data in empty areas among recording areas of 
a recording medium for substantially uniformizing re- 
cording counts in respective recording areas; and 

recording means for recording said input data in 
said empty areas according to the sequence determined by 
said determining means . 

2 . An apparatus according to claim 1 , further 
comprising : 

registering means for registering said empty ar- 
eas present on said recording medium in a first queue be- 
fore said input data is recorded in said empty areas by 
said recording means, and, when said input data is re- 
corded in said empty areas registered in said first queue, 
deleting the empty areas in which said input data has 
been recorded from said first queue, and registering 
empty areas from which data has been deleted in a second 
queue ; and 

moving means for moving said empty areas regis- 
tered in said second queue to said first queue when said 
first queue becomes empty; 
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and wherein said recording means records said in- 
put data in said empty areas registered in said first 
queue according to the sequence determined by said deter- 
mining means . 

3. An apparatus according to claim 2, wherein 
said determining means determins a sequence to record in- 
put data in said empty areas registered in said first 
queue for uniformizing recording counts in the respective 
recording areas, and said moving means moves said empty 
areas registered in said second queue to said first queue 
while keeping the sequence of the empty areas when said 
first queue becomes empty. 

4. An apparatus according to claim 2, wherein 
said recording means records said first queue and said 
second queue on said recording medium. 

5. An apparatus according to claim 4, further 

comprising : 

reading means for reading said first queue and 
said second queue which are recorded on said recording 
medium; 

and wherein said recording means records said in- 
put data in said empty areas registered in said first 
queue read by said reading means, according to the se- 
quence determined by said determining means; and 
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said registering means registers said empty areas 
from which data has been deleted in said second queue 
read by said reading means. 

6. An apparatus according to claim 1, wherein 
said sequence comprises either a sequence of addresses of 
said empty areas or a sequence of sizes of said empty ar- 
eas . 

7. An apparatus according to claim 1, wherein 
said sequence comprises either a sequence of addresses of 
said empty areas, said registering means registers said 
empty areas from which data has been deleted in said 
first queue or said second queue, based on a positional 
relationship between said empty areas from which data has 
been deleted and areas in which said input data is re- 
corded by said recording means immediately before the 
data is deleted. 

8 . An apparatus according to claim 2 , wherein 
said recording means records positional information rep- 
resenting the positions of areas in which said input data 
is recorded, on said recording medium. 

9 . An apparatus according to claim 8 , further 
comprising : 

reading means for reading said positional infor- 
mation recorded on said recording medium; 



and wherein said registering means registers said 
empty areas present on said recording medium in said 
first queue or said second queue based on a relationship 
between the positions of said empty areas and the posi- 
tions represented by the positional information read by 
said reading means . 

10. A recording method, comprising the steps of: 
determining a sequence to record input data in 

empty areas among recording areas of a recording medium 
for substantially uniformizing recording counts in re- 
spective recording areas; and 

recording said input data in said empty areas ac- 
cording to the sequence determined by said determining 
step . 

11. A method according to claim 10, further com- 
prising the steps of: 

executing a process including the steps of regis- 
tering said empty areas present on said recording medium 
in a first queue before said input data is recorded in 
said empty areas by said recording step, and, when said 
input data is recorded in said empty areas registered in 
said first queue, deleting the empty areas in which said 
input data has been recorded from said first queue, and 
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registering empty areas from which data has been deleted 
in a second queue; and 

moving said empty areas registered in said second 
queue to said first queue when said first queue becomes 
empty ; 

and wherein said input data is recorded in said 
empty areas registered in said first queue according to 
the sequence determined by said determining step. 

12. A method according to claim 11, wherein said 
determining step determins a sequence to record input 
data in said empty areas registered in said first queue 
for uniformizing recording counts in the respective re- 
cording areas, and said moving step moves said empty ar- 
eas registered in said second queue to said first queue 
while keeping the sequence of the empty areas when said 
first queue becomes empty. 

13. A method according to claim 11, wherein said 
recording step records said first queue and said second 
queue on said recording medium. 

14. A method according to claim 13, further com- 
prising the step of: 

reading said first queue and said second queue 
which are recorded on said recording medium; 
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and wherein said recording step records said in- 
put data in said empty areas registered in said first 
queue read by said reading step, according to the se- 
quence determined by said determining step; and 

said registering step registers said empty areas 
from which data has been deleted in said second queue 
read by said reading step. 

15. A method according to claim 10, wherein said 
sequence comprises either a sequence of addresses of said 
empty areas or a sequence of sizes of said empty areas. 

16. A method according to claim 10, wherein said 
sequence comprises either a sequence of addresses of said 
empty areas, said registering step registers said empty 
areas from which data has been deleted in said first 
queue or said second queue, based on a positional rela- 
tionship between said empty areas from which data has 
been deleted and areas in which said input data is re- 
corded by said recording step immediately before the data 
is deleted. 

17. A method according to claim 11, wherein said 
recording step records positional information represent- 
ing the positions of areas in which said input data is 
recorded, on said recording medium. 
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18. A method according to claim 17, further com- 
prising the step of: 

reading said positional information recorded on 

said recording medium; 

and wherein said registering step registers said 
empty areas present on said recording medium in said 
first queue or said second queue based on a relationship 
between the positions of said empty areas and the posi- 
tions represented by the positional information read by 
said reading step. 

19. A program for enabling a computer to carry 
out a recording method, said method comprising the steps 
of: 

controlling determination of a sequence to record 
input data in empty areas among recording areas of a re- 
cording medium for substantially uniformizing recording 
counts in respective recording areas; and 

controlling recording of said input data in said 
empty areas according to the sequence determined by said 
determination controlling step. 

20. A program according to claim 19, wherein 
said method further comprises the steps of: 

executing a process including the steps of con- 
trolling registration of said empty areas present on said 



recording medium in a first queue before said input data 
is recorded by the recording controlling step, and con- 
trolling the deletion said empty areas in which said in- 
put data has been recorded from said first queue, and the 
registration of empty areas from which data has been de- 
leted in a second queue when said input data is recorded 
in said empty areas registered in said first queue; and 
controlling movement of said empty areas regis- 
tered in said second queue to said first queue when said 
first queue becomes empty; 

and wherein said input data is recorded in said 
empty areas registered in said first queue according to 
the sequence determined by said determination controlling 
step . 
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